Quantum Advantage in Information Retrieval

Random access codes have provided many examples of quantum advantage in communication, but concern only one kind information retrieval task. We introduce a related task—the Torpedo Game—and show that it admits greater than the comparable random code. Perfect strategies involving prepare-and-measure protocols with experimentally accessible three-level systems emerge via analysis terms discrete Wigner function. The example is leveraged to an operational pacifist version strategy game Battleship. pinpoint characteristic enables any bounded-memory While preparation contextuality has previously been linked advantages coding we focus here on different called sequential contextuality. It shown not be necessary and sufficient for advantage, also quantify degree advantage. Our perfect qutrit Game entails strongest type inconsistency noncontextual hidden variables, revealing logical paradoxes respect those assumptions.5 MoreReceived 20 November 2020Revised 16 December 2021Accepted 2 March 2022DOI:https://doi.org/10.1103/PRXQuantum.3.020307Published by American Physical Society under Creative Commons Attribution 4.0 International license. Further distribution this work must maintain attribution author(s) published article's title, journal citation, DOI.Published SocietyPhysics Subject Headings (PhySH)Research AreasQuantum communicationQuantum correlations informationQuantum foundationsQuantum Information